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Abstract. The joint spectral radius of a bounded set of d X d real or complex 
matrices is defined to be the maximum exponential rate of growth of prod- 
ucts of matrices drawn from that set. Under quite mild conditions such a 
set of matrices admits an associated vector norm, called a Barabanov norm, 
which can be used to characterise those sequences of matrices which achieve 
this maximum rate of exponential growth. In this note we continue an ear- 
lier investigation into the problem of determining when the Barabanov norm 
associated to such a set of matrices is unique. We give a new sufficient con- 
dition for this uniqueness, and provide some examples in which our condition 
applies. We also give a theoretical application which shows that the property 
of having a unique Barabanov norm can in some cases be highly sensitive to 
small perturbations of the set of matrices. 



1. Introduction 

Given a bounded set A of d x d matrices over 1 or C, the joint spectral radius 
of A is defined to be the quantity 

g(A) = lim sup { \\A in ■ ■ ■ A i± || ™ : A* G a) , 

a definition introduced by G.-C. Rota and G. Strang in 1960 ([18], subsequently 
reprinted in |17j). This limit always exists and is independent of the norm used 
(for a proof see e.g. [H]). The joint spectral radius has subsequently been found 
to arise in a range of mathematical contexts including control and optimisation 

[5J H] , wavelet regularity [7] , coding theory [TS] , and combinatorics [3] . As such, 
the properties of the joint spectral radius are the subject of ongoing research in- 
vestigation (see for example p] HI El [8j [TO] [14] ) . This note is concerned with a 
theoretical tool associated to the joint spectral radius called the Barabanov norm, 
which we now define. 

Let us say that a set A of d x d real or complex matrices is reducible if its elements 
simultaneously preserve a linear subspace with dimension strictly between and d. 
If A is not reducible then it will be called irreducible. An irreducible set of matrices 
always has nonzero joint spectral radius (see e.g. [11]). In the article [2], N. E. 
Barabanov showed that to any compact irreducible set A of d x d matrices over 
R or C, one may associate a norm ||| ■ ||| on R d or C d such that the Bellman-like 
equation 

(1.1) g(A)\\v\\ = snp{\\Av\\: A e A} 

is satisfied for every vector v. We shall call a norm which satisfies this relation 
for every v a Barabanov norm for A. Given any vector v, by iterating the above 
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relation it follows that for each n > 1, 

£>(^) n |||w||| = sup{|||A 4?i • --A^vl : Ai £ A}, 

and since A is assumed to be compact, it follows that we may extract a sequence 
01 elements of A such that \\A in ■ ■ ■ A n v\\ = g(.4.) n |||?;||| for every n > 1. 
As various researchers have noted (see e.g. [TTJ [T2J E]), Barabanov norms thus 
implicitly encode a description of certain sequences of matrices drawn from A whose 
partial products grow at the maximum possible exponential rate. The problem of 
constructing or approximating a Barabanov norm for a given set of matrices has 
consequently attracted some recent research interest [Ml HH [TBI US] • In this n °te 
we continue an investigation initiated in |16j into the closely related question of 
determing when Barabanov norms are unique. Clearly if a given norm satisfies 
(jl.lj) . then any positive scalar multiple of that norm will also satisfy (jl.ip . so when 
saying that a set of matrices has a "unique" Barbanov norm, we shall always mean 
only that any two Barabanov norms for that set must be proportional to one another 
by a scalar constant. 

In the earlier article |16j we established a sufficient condition for a finite irre- 
ducible set A = {Ai, . . . 7 A m } of d x d matrices over K or C to have a unique 
Barabanov norm in the sense defined above. We showed that if A has both the 
rank one property and the unbounded agreements property, defined formally in the 
next section, then a unique Barabanov norm for A exists. Roughly speaking, the 
unbounded agreements property states that there are not "too many" sequences 
(^ij)fLi G such that the sequence of products g(A)~ n \\A in ■ ■ ■ A il \\ does not 
converge to zero in the limit as n — > oo, while the rank one property states that 
for any fixed sequence of matrices, the vector space of all vectors v such that 
p(.4.) _n ||A i?i • • • A il v\\ converges to zero has the largest possible dimension. In this 
note we establish a new sufficient condition for the uniqueness of Barabanov norms 
which is complementary to the sufficient condition given in [16] . and which ap- 
plies in certain situations where there is instead a large supply of sequences {A ij ) 
and vectors v such that g(A)~ n \\A in ■ ■ ■ A^vW does not converge to zero. The new 
condition may also be applied to compact infinite sets of matrices. As direct exam- 
ples of the application of the theorem, we exhibit firstly a pair of matrices which 
has a unique Barabanov norm but satisfies neither the rank one property nor the 
unbounded agreements property (hence not falling within the scope of [16]). and 
secondly a countably infinite compact set of matrices which has a unique Bara- 
banov norm, but such that every finite subset thereof has an uncountable family of 
Barabanov norms which are not proportional to one another. 

We also use the main theorem in this note to investigate the robustness with 
respect to perturbation of the property of having a unique Barabanov norm. It was 
shown in [16] that for every pair of integers r,d > 2, and for IK equal to either R or 
C, there exists an r-tuple of d x d matrices over K such that every sufficiently small 
perturbation of that r-tuple also has a unique Barbanov norm. As an application of 
our main theorem, we show that there exists a pair of real 2x2 matrices A with the 
following contrasting property: pairs of matrices having a unique Barbanov norm, 
and pairs of matrices not having a unique Barabanov norm, both form dense sets in 
a small open neighbourhood of A. The property of having a unique Barabanov norm 
is thus shown to be highly sensitive to small perturbations of the set of matrices in 
certain cases. 
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2. Statement and proof of main theorem 



Throughout the rest of this note we use the symbol K. as a shorthand to denote 
either K or C. Statements which are given in terms of K are thus valid if either of 
these two fields is consistently chosen. We use the symbol Mrf(K) to denote the set 
of all d x d matrices over K, which we equip with its usual topology as a normed 
vector space. The symbol || • || will be used to denote the Euclidean norm on K d , 
and also the corresponding induced matrix norm on M^K). The symbol p(B) will 
be used to denote the ordinary spectral radius of the matrix B. 

If A is a compact subset of Md(IK) and n > 1 is an integer, we define A n := 
{Ai 1 ■ ■ ■ Ai n : Ai £ A}. We shall say that A is product bounded if the set UnLi A n is 
bounded. If g(A) is nonzero, we say that A is relatively product bounded if g(A)~ 1 A 
is product bounded. If A is irreducible then g(A) > and A is relatively product 
bounded, see for example [11]. If A C M^K) is relatively product bounded, then 
following F. Wirth in |20j we define the limit semigroup of A to be the set 



We may now give the formal definition of the rank one property and the un- 
bounded agreements property mentioned in the introduction. We say that A has 
the rank one property if it is relatively product bounded and every nonzero element 
of S(A) is of rank one. The finite set of matrices A — {1, . . . , m} has the unbounded 
agreements property if for every pair of sequences ji, ja : N — > {1, . . . , m} such that 
limsupn^^ g(A)~ n \\Aj./ n \ ■ ■ ■ Aj.m || > for i = 1, 2, and every integer £>1, there 
exist fci, k 2 > such that ji(ki+t) = ^'2(^2+*) for all t in the range 1 < t < I. (We 
do not define the unbounded agreements property for infinite sets of matrices.) 

The central result of this note is the following sufficient condition for the unique- 
ness of the Barabanov norm: 

Theorem 2.1. Let A be a bounded, irreducible nonempty subset 0/ M,;(K) such 
that the limit semigroup S(A) has the following transitivity property: for every pair 
of nonzero vectors i>i,«2 G K d , there exist Bi,B% G <S(A) and A e K such that 
B\V\ — Xv2 and B2V2 — \~ 1 vi. Then A has a unique Barabanov norm. 

Proof. Since A is irreducible, it admits at least one Barabanov norm. Fix a nonzero 
vector vo € K d for the remainder of the proof, and suppose that ||| • and ||| • ||| 2 
are both Barabanov norms for A which give norm 1 to the vector vq. To prove the 
theorem it is necessary and sufficient to show that ||| • must be equal to ||| • ||| 2 . 

Let u £ K. d be any nonzero vector. Choose B\, B2 G S(A) and A G K such that 
B\Vq = \u and B2U — X^vq. Since B\,B2 £ S(A), there exist strictly increasing 
sequences of natural numbers (nij), (n 2 j) and sequences of matrices (Aij), (A 2 j) 
such that Aij G A ni - j for each i = 1, 2 and all j > 1, and lim^oo g(A)~ ni ' j Aij — 
Bi for i = 1, 2. Since ||| ■ is a Barabanov norm for A, for each j ' > 1 we have 




I «o Hi = max {g(A) 



-\\Avo\l-.A e A n ^} > g(A)- n ^\\A hj v 



and similarly 



1 



= max 



{g(A) 



jAuj^. AeA' 12 '} >g(A) 
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Taking the limit as j — > oo in both of these inequalities and combining the results 
yields 

1 = IK Hi > \\BiVo\l, = \l\ul\, = \X\Mi > \M-l\B2u\l = \\vo\l = 1 
and therefore litL = |A| _1 . However, we have not used any properties specific 
to I ■ 1^ other than its being a Barabanov norm such that |i>oli = 1; an d so the 
above argument applies in an identical manner to the norm ||| ■ ||| 2 . We conclude that 
III u Hi = III u III 2' an d since the vector u is arbitrary we have ||| ■ = ||| ■ || 2 a s required. 
The proof is complete. □ 

Remark. When K = R, the most straightforward case in which Theorem l2.1l mav 
be applied is that in which S(A) contains the special orthogonal group SO(d), or 
more generally, when S (A) is simultaneously similar to a semigroup which contains 
SO(d). In particular, if g(A)~ 1 A contains a collection of matrices which generate 
a dense subsemigroup of SO(d) (or which are simultaneously similar to a such a 
collection) then Theorem 12 . 1 1 may be applied and A has a unique Barabanov norm. 
Similar remarks apply to the case K = C and the group SU(d). However, these 
cases certainly do not exhaust the possibilities of the theorem: for example, if A 
consists precisely of the set of rank one orthogonal projections on R 2 , then S(A) 
contains every real matrix which is equal to the composition of a rotation and an 
orthogonal projection, and Theorem 12 . 1 1 also applies. Higher-dimensional examples 
of this type may of course also be constructed. In any case, Theorem l2.1l is powerful 
enough to produce some interesting applications, which we describe in the following 
two sections. 

3. Examples 

In this section we provide some examples of the direct application of Theorem 
12 . H before moving on to a theoretical application in the following section. In both 
examples we restrict our attention to the case IK = R. The first example below 
illustrates the contrast between Theorem 12.11 and Hi, Theorem 1.5]. 

Example 1. Define 

. / 1 \ . ( cos 9tt — sin 9tt \ 

1 ;= ^ 0/' 2:= ^sin07T costfvr ) 

and A := {^1,^2}, where £ R \ Z. Then A is irreducible with g(A) = 1, has 
neither the rank one property nor the unbounded agreements property, and has a 
unique Barbanov norm if and only if 6 £ Q. 

Proof. Let us first establish the properties of A for general 6 R \ Z. Since 9 ^ Z 
the matrix A2 docs not preserve any one-dimensional subspace of R 2 , and therefore 
A is irreducible. It is straightforward to see that max{||A|| : A 6 A n } = 1 for every 
n > 1 and consequently g(A) = 1. In particular A is product bounded. Every 
accumulation point at infinity of the sequence (^4 2 )^i has rank two, and so A 
does not have the rank one property. Since lim„_ i . 00 ||j4™|| = 1 for both i = 1 and 
i = 2 the unbounded agreements property is also not satisfied. 

Let us now consider those properties which depend on whether or not 9 G Q. If 
9 ^ Q then every rotation matrix in M2(R) is an accumulation point of (^4 2 )^Li, 
and so 5(^1) contains the group of rotation matrices. It follows easily that A meets 
the hypotheses of Theorem 12.11 and has a unique Barabanov norm. Conversely, let 
us suppose that € Q. Let ||| ■ ||| be any norm whose unit ball is invariant under 
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rotation through angle 8ir and such that ||| (x, 0) T ||| < ||| (x, y) T ||| for all ijel. The 
former property ensures that l^b^l = ||M|| = £>(-4)IMI for every v £ R 2 , and the 
latter property ensures that |||j4iu||| < |||u||| = for every v, so in particular 

any such norm is Barabanov. If K C R 2 is a compact convex set with nonempty 
interior which is symmetrical with respect to rotation about the origin through 
angles 0ir and ir, and such that there exists a vertical tangent to K at all of its 
boundary points which lie on the horizontal axis, then K is the unit ball of a norm 
which has the required properties. It is clear that uncountably many such sets exist 
which are not related to one another by scalar multiplication, and we conclude that 
A has uncountably many Barabanov norms. □ 

The following example shows that the uniqueness of Barbanov norms can be a 
quite delicate phenomenon: 

Example 2. Let us define a compact subset of M2(R) by 

M(i!)M(s$ -/H 1 }- 

Then every nonempty subset of A has joint spectral radius equal to one, is product 
bounded, and does not have the rank one property. Every subset of A with at least 
two elements is irreducible, and finite subsets of A which have at least two elements 
do not satisfy the unbounded agreements propery. Every infinite subset of A has 
a unique Barabanov norm, but every finite nonempty subset of A has uncountably 
many Barabanov norms. 

Proof. Let B C A be a nonempty subset. It is clear that sup{||i?|| : B £ £>"} = 1 
for all n > 1 so that g(B) = 1 and B is product bounded, and it is also clear that 
S(B) contains the identity matrix so that the rank one property is not satisfied. 
If B has at least two elements then it includes a rotation matrix with no real 
eigenvalues, and hence B is irreducible. Since lim^oo ||-B™|| = 1 for every B 6 B, 
the unbounded agreements property is not satisfied when B is finite and contains 
at least two elements. Since every element of B preserves the Euclidean norm, that 
norm is a Barabanov norm for B. 

Let us now consider the uniqueness or otherwise of Barabanov norms for B. 
Suppose first that B is infinite. In this case there exist infinitely many positive 
integers q such that B includes the matrix of rotation through angle 7r/2 9 . If q is 
such an integer, then in particular it follows that S(B) contains the group of all 
rotations through angles of the form fc7r/2 9 . Since q may be taken arbitrarily large 
it follows that S{B) contains every rotation by a dyadic rational multiple of 7r, and 
since S(B) is closed we conclude that SO(2) C S(B). Thcorcm l2. II therefore applies 
and the Euclidean norm is the unique Barbanov norm of B. 

Now let us suppose that B C A is finite and nonempty. If B consists only 
of the identity matrix then every norm on R 2 is preserved by B and hence is 
Barabanov. Otherwise, let n be the largest integer such that B contains the matrix 
corresponding to rotation through angle 7r/2™. If if C R 2 is a compact convex 
set with nonempty interior which is invariant under rotation through angle 7r/2 n , 
then it is invariant under the action of every element of B. To each such K there 
corresponds a norm on R 2 which has K as its unit ball, hence is invariant under 
every element of B and therefore is Barabanov. Since there exist uncountably many 
compact convex sets K which are invariant under rotation through angle 7r/2" and 
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arc not pairwise similar, we conclude that B has uncountably many Barabanov 
norms. □ 

4. A THEORETICAL APPLICATION 

Following the notation of [16], let us use the symbol 02 (R 2 ) to denote the set of 
all ordered pairs of 2 x 2 real matrices, which we equip with the topology arising 
from the natural identification of this space with M2(K) © M2(K). In [16] we 
showed that 02 (R 2 ) contains a nonempty open set U with the property that for 
every (Ai,A 2 ) G Lt, the set A = {Ai 7 A 2 } has a unique Barabanov norm. For 
matrix pairs belonging to U, therefore, the property of having a unique Barabanov 
norm is robust with respect to sufficiently small perturbations of either or both of 
the matrices comprising the pair. This result naturally leads one to ask whether 
this phenomenon is typical: is the set of all {Ai,A 2 ) G 02 (R 2 ) such that {^1,^2} 
has a unique Barabanov norm open, or does it contain an open set which is dense 
in 02 (R 2 )? The following result answers both questions negatively, and shows that 
the uniqueness of Barabanov norms can be sensitive to small perturbations in quite 
a strong manner: 

Theorem 4.1. There exists a nonempty open set V C 02 (R 2 ) such that the sets 
Vi := {(Ai,A 2 ) G V: {Ai, A2} has a unique Barabanov norm} 

and 

V2 := {(Ai,A 2 ) G V: {Ai,^} does not have a unique Barabanov norm} 
are both dense in V. 

Proof. Let A 2 be a rotation matrix which does not have real eigenvalues, and let 
A\ be any matrix such that \A\\ < \\A2W — 1. We will take V to be a suitably 
small neighbourhood of (Ai,A 2 ). 

For each 6 > Q let Bs denote the open ball about the origin in M2(R) which 
has radius S with respect to the spectral norm. Since the eigenvalues of A 2 are 
simple, we may choose e > small enough that there exist continuous functions 
E: B £ -> C, V: B e -)• C 2 such that for all C £ B E , E(C) is a strictly complex 
eigenvalue of the real matrix A 2 + C with corresponding complex eigenvector V(C). 
Since A 2 +C is real, the complex conjugates of E(C) and V(C) are also an eigenvalue 
and an eigenvector respectively. Since E{C) is strictly complex it is not equal to 
E(C), and consequently the associated eigenvectors V(C) and V(C) are linearly 
independent over C. It follows from this that the real and imaginary parts of V(C) 
are a linearly independent pair of vectors with respect to R. For each C G B e 
let us now define S(C) to be the invertible real matrix with first column given by 
S(V(0)) and second column given by SFt(V(C)). An elementary calculation shows 
that S(C)~ 1 (A 2 + C)S(C) is precisely the real matrix of rotation through angle 
arg_E(0) multiplied by the positive scalar factor 1-57(0)1 = p{A 2 + C). For each 
C e B £ define a norm || • || c on R 2 by ||«|| c := ||5(0) _1 w|| for every v G R 2 . It 
is easily seen that p{A 2 + C)~ 1 (A 2 + C) is an isometry of R 2 with respect to this 
norm, and in particular \\A 2 + C\\c = p(A 2 + C). Since A 2 is a rotation matrix, 
a direct calculation shows that S'(O) is proportional to the identity and therefore 
|| • 1 1 is a scalar multiple of the Euclidean norm on R 2 . 

Let us now define 

V:= {(B U B 2 ) G 2 (R 2 ): B 2 - A 2 G B e and < ||5i||b 2 -a 2 < p(B 2 )} . 
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Clearly V contains (Ai, A2), and since S : B £ — > M2(R) is continuous, V is open. We 
claim that (Si, B2) € V has a unique Barabanov norm if and only if the eigenvalues 
of p(B-i)~ x Bi are not roots of unity. An easy perturbation argument shows that 
pairs (Bi,B2) £ V such that the eigenvalues of B2 have irrational arguments, and 
pairs such that the eigenvalues of B2 have rational arguments, are both dense in 
V. It follows that establishing this claim is sufficient to complete the proof of the 
theorem. 

For the rest of the proof let us fix an arbitrary pair of matrices (Si,i?2) £ V. 
Define C := B 2 - A 2 £ B e . It is straightforward to see that sup{||B||c : B £ B n } = 
p(B 2 ) n for every n > 1 and therefore g(B) — p{B2)- Since piB^) -1 B2 is an isometry 
of R 2 with respect to the norm || • |jc, and ||-Bi||c < p{B 2 ) = g(B), it follows directly 
that || • He is a Barabanov norm for B. 

Let us suppose first that the eigenvalues of p(B 2 )^ 1 B2 are not roots of unity In 
this case p(B2)~ 1 S(C)~ 1 B2S{C) is a matrix corresponding to rotation through an 
irrational angle. It follows that every rotation matrix is a limit point at infinity of 
the sequence (g(B)- n S(C)- 1 B%S(C))%L 1 , and so S(C)- 1 S(B)S(C) contains the 
group of rotation matrices. We deduce that B satisfies the hypotheses of Theorem 
12.11 and conclude that || • ||c is the unique Barabanov norm of B. 

Now let us suppose instead that the eigenvalues of p(B 2 )~ 1 B2 are roots of 
unity. Similarly to examples 1 and 2 in the previous section, there exist uncount- 
able many norms on R 2 which are preserved by the rational-angle rotation matrix 
p(B2)~ 1 S^C) -1 B2S(C) and are not proportional to one another or to the Euclidean 
norm. Modifying these norms by composition with S'(C) -1 as in the definition of 
the norm || • ||c, we obtain an uncountable family of norms on R 2 which are pre- 
served by p(B2)~ 1 B2 and are not proportional to one another or to || • ||c- Let 
I • I be any such norm. We will show that for every sufficiently small real number 
k > 0, the norm on R 2 given by \\v\\ t :— \\v\\c + k||M|| is a Barabanov norm for B. 
By repeating this procedure using a different norm ||| • ||| which is also preserved by 
p[B'i) 1 B2, or indeed by simply varying the constant k within its permitted range, 
it is clear that we may obtain an uncountable family of Barabanov norms for B 
which are not pairwise proportional to one another. 

Given a norm ||| • ||| on R 2 which is preserved by p(B2)~ 1 B2, then, let us define 
£ := p{B 2 y 1 \\B 1 \\ c £ (0, 1), choose a constant K > 1 such that if _1 ||t)|| c < |||u||| < 
if ||v||c for all v £ R 2 , and let n > be small enough that 1 + Kk < Define 



NIL := He + k|MI for all v £ M 2 . Clearly \\B 2 v\l = p(B 2 )M, = e(B)H. for 



every » el 2 , and so to prove that ||| • 1^ is a Barabanov norm for B it is sufficient 
to show that |||-Bi||| t < p(-B 2 ) = g(B). For each v £ R 2 we have 



and it follows that |||-Bi||| t < p(B2) so that ||| • is a Barabanov norm for B as 
claimed. This proves the claim and hence completes the proof of the theorem. □ 




= ||Bit>||o + k|-Bi«| 
< (1 + Kk)\\B iV \\ c 
<Zp(B 2 )(1 + Kk)\\v\\ c 




<p{B 2 )\\v\\ c + ip{B 2 )4\v 
<p(Bi)\\v\l, 
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